/**************************************************************
  > File Name: 1.c
  > Author: LuoLiang
  > Mail: 1204553475@qq.com 
  > Created Time: 2022年01月24日 星期一 14时16分04秒
 **************************************************************/

#include <stdio.h>
#include <stdlib.h>

#define BUFFSIZE 256


/*打家劫舍
 *
 *
 * */
int func(int *buff,int numsize)
{
	int *dp = (int *)malloc(sizeof(int) * numsize);
	if (numsize <= 0)
		return 0;
	if (numsize == 1)
		return buff[0];
	
	dp[0] = buff[0];
	dp[1] = buff[0] > buff[1] ? buff[0] : buff[1];

	for(int i = 2; i < numsize; i++)
	{
		dp[i] = dp[i-2] + buff[i] > dp[i-1] ? dp[i-2] + buff[i] : dp[i-1]; 
	}
	return dp[numsize-1];
}


int main(int argc,char **argv)
{
	int buff[BUFFSIZE] = {1,3,4,2,13,10};
	int ret = func(buff,6);
	printf("%d\n",ret);
    exit(0);
}
